http://www.magnolia.lviv.ua/?p=950
Міністерство освіти і науки України
Національний університет “Львівська політехніка”
АЛГОРИТМИ І СТРУКТУРИ ДАНИХ
ЛАБОРАТОРНИЙ ПРАКТИКУМ
для студентів базового напрямку “Комп’ютерні науки”
спеціальність – “Інтелектуальні системи прийняття рішень”
Укладачі: Шаховська Наталя Богданівна,
Голощук Роман Олегович
Затверджено на засіданні кафедри “Інформаційні системи та мережі”
Протокол № __ від _____________ року.
Львів – 2007
Шаховська Н.Б., Голощук Р.О. Алгоритми і структури даних: Лабораторний практикум з курсу “Алгоритми і структури даних” для студентів базового напряму “Комп’ютерні науки” / Укл.: Н.Б. Шаховська., Р.О.Голощук – Львів: Видавництво Національного університету “Львівська політехніка”, 2007. – 23 с.
Укладачі: к.т.н., доц. Шаховська Н.Б.
ст.викл. Голощук Р.О.
МЕТА ВИКОНАННЯ ЛАБОРАТОРНИХ РОБІТ
Метою виконання лабораторних робіт є отримання студентами практичних навичок з принципів створення сучасних інформаційних технологій, основ алгоритмізації, процедурного і візуального програмування.
В результатi виконання лабораторних робіт студенти повиннi:
( знати поняття алгоритму, способи подання алгоритму, основні алгоритмічні конструкції, принципу проектування алгоритму "зверху-вниз" та покрокового уточнення алгоритму, типи даних, операції, визначені над даними різних типів.;
( вмiти застосовувати різні форми опису алгоритмів, описувати розв’язки типових навчальних задач мовами програмування, реалізовувати програми на комп’ютері, аналізувати вхідні дані і отримані результати, використовувати навчальні програми для вивчення інформатики та інших предметів.
ПОРЯДОК ВИКОНАННЯ ЛАБОРАТОРНИХ РОБІТ
Для виконання лабораторних робіт необхідно:
Використовуючи літературні джерела, конспект лекцій, методичні розробки з дисципліни, засвоїти теоретичний матеріал, пов’язаний з тематикою лабораторної роботи;
Відповісти керівнику лабораторних занять на поставлені запитання за темою лабораторної роботи;
Отримати індивідуальне завдання, розробити схему алгоритму для його розв’язування та написати відповідну програму на мові Паскаль чи Сі;
Використовуючи засоби iнтегрованого середовища мови Паскаль, Сі або С++ , набрати, відредагувати та відкомпілювати текст програми;
Підготувати вхідні дані для перевірки правильності виконання програми;
Виконати програму та зафіксувати отримані результати;
Перевірити правильність роботи програми; при необхідності внести зміни у програму та виконати її повторний запуск.
Оформити та захистити звіт про виконання лабораторної роботи.
Примітка. Для зменшення часу введення великих об’ємів вхідних даних при відлагодженні програми рекомендується виконати перенаправлення вводу даних з клавіатури на ввід даних з попередньо створеного текстового файлу. Перенаправлення потоків здійснюється у режимі командного рядка, наприклад:
C:\Students\KH-215\Lab10.exe < MyData.txt
В результаті дані з файлу MyData.txt будуть прочитані функціями вводу програми Lab10.exe .
ВИМОГИ ДО ОФОРМЛЕННЯ ЗВІТІВ ПРО ВИКОНАННЯ ЛАБОРАТОРНИХ РОБІТ
Звіти про виконання лабораторних робіт оформляються в окремому зошиті або на зшитих аркушах формату А4. Після завершення семестру звіти здаються для зберігання на кафедру.
Кожен звіт повинен починатись з нової сторінки і містити такі розділи:
Номер та назва роботи;
Мета виконання лабораторної роботи;
Індивідуальне завдання з детальним формулюванням розв’язуваної задачі;
Графічна схема алгоритму розв’язування задачі з поясненням;
Текст програми на мові Паскаль чи С/C++. Програма повинна контролювати правильність вводу вхідних даних та мати коментарі до її основних структурних конструкцій.
Результати комп’ютерної реалізації програми. Вказується формат і значення вхідних даних та отриманих для них результатів;
Висновки. Вказується призначення програми, обмеження на її застосування, можливі варіанти вдосконалення та які знання отримано в ході виконання роботи.
Звіт повинен бути написаний українською мовою, акуратно та грамотно, з дотриман...